Reinforced Random Walks and Adic Transformations
نویسنده
چکیده
To a given finite graph we associate three kinds of adic, or BratteliVershik, systems: stationary, symbol-count, and reinforced. We give conditions for the natural walk measure to be adic-invariant and identify the ergodic adicinvariant measures for some classes of examples. If the walk measure is adicinvariant we relate its ergodic decomposition to the vector of limiting edge traversal frequencies. For some particular nonsimple reinforcement schemes we calculate the density function of the edge traversal frequencies explicitly.
منابع مشابه
Lower estimates for random walks on a class of amenable p-adic groups
We give central lower estimates for the transition kernels corresponding to symmetric random walks on certain amenable p-adic groups.
متن کامل2 00 2 a Note on Edge Oriented Reinforced Random Walks and Rwre
This work introduces the notion of edge oriented reinforced random walk which proposes in a general framework an alternative understanding of the annealed law of random walks in random environment .
متن کاملLarge Deviations for Random Walks in a Mixing Random Environment and Other (Non-Markov) Random Walks
We extend a recent work by S. R. S. Varadhan [8] on large deviations for random walks in a product random environment to include more general random walks on the lattice. In particular, some reinforced random walks and several classes of random walks in Gibbs fields are included. c © 2004 Wiley Periodicals, Inc.
متن کاملDirectionally Reinforced Random Walks
This paper introduces and analyzes a class of directionally reinforced random walks The work is motivated by an elementary model for time and space correlations in ocean surface wave elds We develop some basic properties of these walks For instance we investigate recurrence properties and give conditions under which the limiting continuous versions of the walks are Gaussian di usion processes M...
متن کاملBallistic Phase of Self-Interacting Random Walks
We explain a unified approach to a study of ballistic phase for a large family of self-interacting random walks with a drift and self-interacting polymers with an external stretching force. The approach is based on a recent version of the OrnsteinZernike theory developed in Campanino et al. (2003, 2004, 2007). It leads to local limit results for various observables (e.g., displacement of the en...
متن کامل